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Abstract 

We obtain best upper and lower bounds for the Lodge-Ramanujan and DeTemple- 
Wang approximations to the nth Harmonic Number. 

1 Introduction 

For every natural number n ^ 1 the Harmonic Number, H n is the nth partial sum of the 
harmonic series: 
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Although the asymptotics of H n were determined by Euler, (see j3]), in his famous 
formula: 



if n ~ In n + 7 + — + 
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(2) 



where 7 = 0.57721 • • • is Euler's constant and each summand in the asymptotic expansion 

is of the form —r, where denots the fcth Bernoulli number, mathematicians have con- 

n k 

tinued to offer alternate approximative formulas to Euler's. We cite the following formulas, 
which appear in order of increasing accuracy: 

H n ^\nn + -f + —^ (3) 
2n+3 

^lnv/n(n + l)+ 7 + ~~pr~~~6 (4) 

6n(n + 1) + I 

^ln(n + i)+7H . (5) 
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The formula (3) is the Toth-Mare approximation, (see [S]), and itunderestimates the 

true value of H n by terms of order -; the second, (4), is the Lodge- Ram anu J AN ap- 

72n d 

19 

proximation, and it overestimates the true value of H n by terms of order 



3150 [n(n + l)] 3 ' 

(see [6j); and the last, (5), is the DeTemple- Wang approximation, and it overestimates 

2071 

the true value of H n by terms of order (see 121). 

806400 (n+i) 6 ^ ^ 

In 2003, Chao-Ping Chen and Feng Qi, (see 0), published a proof of the following 

sharp form of the Toth-Mare approximation: 

Theorem 1. For any natural number n ^ 1, the following inequality is valid: 




(6) 



The constants -r- 2 = .3652721 • ■ ■ and 

1-7 

n — 1. 



| are the best possible, and equality holds only for 



The first statement of this theorem had been announced ten years earlier by the editors 
of the "Problems" section of the American Mathemtical Monthyly, Vol 99, No. 7, (Jul-Aug, 
1992), p 685, as part of a commentary on the solution of Problem 3432, but they did not 
publish the proof. So, the first published proof is apparently that of Chen and Qi. 

In this paper we will prove sharp forms of the Lodge- Ramanujan approximation and 
the DeTemple- Wang approximation. 



Theorem 2. For any natural number n ^ 1, the following inequality is valid: 



6n(n+ 1) + f 



< H n - In y/n(n + 1) - 7 < 



1 



(7) 



The constants 12 ^_^ ln 1 ^' 2 = 1.12150934- • ■ and | are the best possible, and equality holds 
only for n = 1. 

and 

Theorem 3. For any natural number n ^ 1, the following inequality is valid: 




rpr , , 54 In f +547-53 
lhe constants — - 

l-ln 2-7 

holds only for n = 1. 



3.73929752 



and 4f are the best possible, and equality 
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All three theorems are corollaries of the following stronger theorem: 
Theorem 4. For any natural number n ^ 1, define f n , \ n , and d n by: 

H n := Inn + 7 + 



2n + f n 



:= In Jn(n + 1) + 7 + — — — 

v v 1 6n(n + l) + A r 

, ( X \ 1 

:= In n + - + 7 + 



24 + +d n 



(9) 
(10) 

(11) 



respectively. Then for any natural number n ^ 1 the sequence {f n } is monotonically 
decreasing while the sequences {A n } and {d n } are monotonically increasing. 

Chen and Ql, (see pQ), proved that the sequence {f n } decreases monotonically. In this 
paper we will prove the monotonicity of the sequences {A n } and {d n }. 



2 Lemmas 

Our proof is based on inequalities satisfied by the digamma function, \l/(x): 




(12) 



which is the generalization of H n to the real variable x since ty(x) and H n satisfiy the 
equation: 

*(n + 1) = H n - 7. (13) 

Lemma 1. For every x > there exist numbers 9 X and Q x , with < 9 X < 1 and < Q x < 1, 
for which the following equations are true: 



+ 1) =\nx + — 3— ■ + ' 



1 + JL». 



2x 12x 2 ' 120a; 4 252x 6 ' 240x 8 " x, 
11 1 1 1 1 

' ~ x ~ 2^ + 6^3 ~ 30x 5 + 42a ;7 ~ 30a; 9 

Proof. Both formulas are well-known. See, for example, jHj, pp 124-125. 

Lemma 2. The following inequalities are true for x > 0: 
1 1 



(14) 

(15) 
(16) 

□ 



3x{x + l) 15x 2 (x + l) 2 



< 2^/(x + 1) - ln{a;(a; + 1)} 



< 



+ 



3x(x + l) 15x 2 (x + l) 2 315x 3 (x+l) 



(17) 
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x 2 x(x + 1) 3x 3 15x 5 18x 7 x x + 1 



11 11 

< ; 7T - zr^ + 



x 2 x(x + 1) 3x 3 15x 5 

Proof. The inequalities (17) were proved in our paper, (see (HI), for integers n instead of the 
real variable x. But the proofs are valid for real x. 

For (18) we start with (15) of Lemma 1. We conclude that 

111 1 1 t , 1 1 1 



2x 2 6x 3 30x 5 36x 7 x 2x 2 6x 3 30x 5 

Now we multiply to all three components of the inequality by 2 and add to them. 

x + 1 x 

□ 

Lemma 3. The following inequalities are true for x > 0: 

111111 1 T // 1 \ 

< r - + 1) 



(x + i) x 2x 2 6x 3 30x 5 42x 7 x + \ 



1 11 1 1 

< + ~ x + 2x2 ~ 6x^ + 30x5' ( 9 ) 



1 1 23 1 11 1 T . , / 1 

< *(x + 1) - In x + 



24x 2 24x 3 960x 4 160x 5 8064x 6 896x 7 v ' \ 2 

1 1 23 1 11 1 143 

< 24x 2 ~ 24x 3 + 960x 4 ~ 160x 5 ~ 8064x 6 ~~ 896x 7 + 30720x 8 ' ^ ' 
Proof. Similar to the proof of Lemma 2. □ 

3 Proof for the Lodge-Ramanujan approximation 

Proof. We solve (10) for A n and use (13) to obtain 

A n = : — 6n(n + 1). 

#(n + 1) - In y/n(n + 1) 



Define 



2#(x + 1) -lnx(x + 1) V ' 



(21) 



for all x > 0. Observe that 2A n = X n . 

We will show that A' x > for x > 5. Computing the derivative we obtain 

A' = x x+l V ^ / fi , o\ 

* {2^(x + l)-ln{x(x + l)} 2 ^ ux ^ 



and therefore 

{2#(z + 1) - ln{x(x + 1)} 2 A 



2 A' 

x 



1 



1 



X X + 1 

By Lemma 2, this is greater than 

11 111 



V(x + 1) - (6x + 3){2^(x + 1) - \n{x(x + I)}' 



x 2 x(x + 1) 3a; 3 15a; 5 18a; 7 
1 1 



+ 
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( 6X + 3 ^ \ 3x(x + 1) 15x 2 (x + l) 2 ' 315x 3 (x + l) 3 
1071a; 6 + 840a; 5 - 17829a; 4 - 49266a; 3 - 502999a; 2 - 22178a; - 3675 



66150a; 7 (3; + I] 



( T _ K\ (r 5 4- ^-r 4 4- 628 -r 3 4- Z§i<r 2 4- 32021 
v A J / r 51 X ^ 51 X ^ 51 X ^ 1071 



X + 



137927 \ , 685960 



1071 



1071 



^x 7 (x + l) 



which is obviously positive for x > 5. 

For x = 1, 2, 3, 4, 5, we compute directly: 



Ai = 


.56075467 


A 2 = 


.58418229 


A 3 = 


.59158588 


A 4 = 


.59481086 


A 5 = 


.59649019 



Therefore, the sequence {A n }, n ^ 1, is a strictly increasing sequence, and therefore so is 
the sequence {A n }. 

Moreover, in 0, we proved that 
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A, 



A., 



where < A n < 



38 



175n(n + 1) 



Therefore 



lim A n 



□ 



This completes the proof. 

4 Proof for the DeTemple-Wang Approximation 

Proof. Following the idea in the proof of the LODGE-RAMANUJAN approximation we solve 
(11) for d n and define the corresponding real- variable version. Let 



1 ( 1 

d x ■= —, : ? tt - 24 [x + - 



(22) 
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We compute the derivative, ask when it is positive, clear the denominator and observe that 
we have to solve the inequality: 

j^T -*'(a: + l)| -48 + 1) - In (x + J > 0. 

By Lemma 3, the left hand side of this inequality is 

1 11 1 1 1/1 

> + ~x + 2^~6^ + 30^ ~ 42^ ~ 8 \ X + 2 

/ 1 1 23 1 11 1 143 V 

V 24^2 ~ 24^3 + 960a; 4 ~ 160a; 5 ~ 8064a; 6 ~ 896a; 7 + 30720a; 8 J 



for all x > 0. This last quantity is equal to 

(-9018009 - 31747716a; - 14007876a; 2 + 59313792a; 3 + 11454272a; 4 - 129239296a; 5 + 119566592a; 6 
+ 65630208a; 7 - 701008896a; 8 - 534417408a; 9 + 178139136a; 10 )/(17340825600a; 16 (l + 2a;)) 

The denominator, 

17340825600a; 16 (l +2x), 
is evidently positive for x > and the numerator can be written in the form 

p(x)(x — 4) + r 

where 

p(x) = 548963242092 + 137248747452a; + 34315688832a; 2 + 8564093760a; 3 + 2138159872a; 4 
+ 566849792a; 5 + 111820800a; 6 + 11547648a; 7 + 178139136a; 8 + 178139136a; 9 

with remainder r equal to 

r = 2195843950359. 

Therefore, the numerator is clearly positive for x > 4, and therefore, the derivative, d x ', 
too, is postive for x > 4. Finally 

di = 3.73929752 
d 2 = 4.08925414 
d 3 = 4.13081174 
d 4 = 4.15288035 

Therefore {d n } is an increasing sequence for n ^ 1 
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Now, if we expand the formula for d n into an asymptotic series in powers of 



1 




, we 



obtain 



21 1400 



•n 



5 2071 (n + i) 



+ ••• 



and we conclude that 



lim d. 



21 



"a 



5 



■n- 



■oo 



This completes the proof. 



□ 
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